#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

void rotate(int* nums, int numsSize, int k) {

    int m = numsSize - 1;
    int i = 0;
    while (i < k) {
        int tmp = nums[m];
        int j = m;
        while (j) {
            nums[j] = nums[j - 1];
            j--;
        }
        nums[j] = tmp;
        i++;
    }
}
void Swap(int* p1, int* p2)
{
    int tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;
}
void rotate(int* nums, int numsSize, int k) {

    int m = numsSize - 1;
    int i = 0;
    int j = k - 1;
    if (numsSize == 1)
    {
        return;
    }
    if (numsSize == 2)
    {
        int i = 0;
        for (i = 0; i < k; i++)
        {
            Swap(&nums[0], &nums[1]);
        }
        return;
    }
    int num = 0;
    while (j + 1)
    {
        Swap(&nums[m], &nums[j]);
        m--;
        j--;
        num++;
    }
    if (numsSize % 2 == 0)
    {
        return;
    }

    j = k;
    int tmp = nums[m];
    int g = numsSize;

    while (j)
    {
        Swap(&nums[g - j], &nums[m]);
        j--;
        m++;

    }


}
typedef struct queue
{
    struct queue* head;
    struct queue* tail;
    int note;
}queue;
void queueinit(queue* sort)
{
    queue* queue = (queue*)melloc(sizeof(queue));
    assert(cut);
    queue->head = queue;
    queue->tail = queue;
    queue->note = 0;
}

int main()
{
    queue sort;
    queueinit(&sort);
    queuepush(&sort, )
        return 0;
}